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Photo Album Generation 
System 

400 



Photo album output 
(e.g., in pdf format) 
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Generate Layout Tree 
Structure T having N 
Leaves 



Assign Each Image to a 
Leaf in T 



I 



For Each Node and Leaf 
in T, Characterize a 
Bounding Box of the 
Images in the Subtree 
Rooted There 



i 



To Each Node and Leaf 
in T, Assign Physical 
Space on the Page in 
Accordance with its 
Bounding Box 
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FIG. 6 
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Strict Area Brick 

. I 

Adjust Relative Area Proportions of One 
J Child and All its Children so that: 

\ (1 ) the widths of the two children are equal, if 

current node has a horizontal cut; or 
(2) the heights of the two children are equal, 
if curent node has a vertical cut 
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Compute Relative Area Proportion and 
Aspect Ratio of Current Node as a 
Function of Relative Area Proportions and 
Aspect Ratios of its Two Children 
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FIG. 7 
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e, = left child relative area proportion 

a, = left child aspect ratio 
e r = right child relative area proportion 
a r = right child aspect ratio 
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factor = (e 


,*a r )/(e r *a,) 


Y / 
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Horizontal \ w 

Cut 


/actor=(e,*a,)/(e r *a r ) 
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Multiply Relative Area Proportion for Right 
Child, and all its Children, by factor 
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FIG. 8 
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Single Pass Photo Album 
Generation System 
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Photo album output 
(e.g., in pdf format) 



FIG. 10 



Initialize Layout Tree T with One Leaf Including the First 

Image 
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Non 
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nalize T 
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best_T <- T 
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best T -> T 



Evaluate First Location in 
T 



Evaluate Next Location in 
T 
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T = T Plus New Node Plus New Image, with 
HORIZ Cut at Node 
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Normalize T' 
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FIG. 11B 
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Image to add 



At node: 
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FIG. 13A 
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FIG. 13B 
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FIG. 13C 
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For Each Node in T, Characterize a Bounding 
Box of the Images in the Subtree Rooted 
therein 



To Each Node in T, Assign Physical 
Space on the Page in Accordance with its 
Bounding Box 
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FIG. 14 
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For each Node, 
divide the Node's region of space 
between its two children 
(nodes and/or leaves) 

i 

± 

For each leaf, determine image size and 
position based on the region of space 
assigned to the leaf 
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FIG. 15A 



Set Current Node to be Parent 



parent_rs_ht 

parent_rs_wd 

parent_rs_bt 

parent_rs_lf 

parent_rs_a 



<- height of region of space of parent 

<-- width of region of space of parent 
<- bottom of region of space of parent 
<-- left of region of space of parent 
= parent_rs_ht / parent_rs_wd 



parent_bb_a <- aspect ratio of bounding box of parent 
left_bb_e <-- relative area proportion of bounding box of left child of parent 
left_bb_a <- aspect ratio of bounding box of left child of parent 
right_bb_e <-- relative area proportion of bounding box of right child of parent 
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right_prod = sqrt ( right_bb_e * right_bb_a ) 
right_ratio = sqrt ( right_bb_e / right_bb_a ) 
left_prod = sqrt ( left_bb_e * left_bb_a ) 
left_ratio = sqrt ( left_bb_e / left_bb_a ) 
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FIG. 15B 
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_rs_wd * right. 
_wd * left_bb_ 






-right. 




it_rs_ht = 
_rs_ht = 
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THIS PAGE IS INSERTED BY OIPE SCANNING 
AND IS NOT PART OF THE OFFICIAL RECORD 



Best Available Images 



Detective images within tins document are accurate representations of the 
original documents submitted by the applicant. 



Defects in the images may include (but are not limited to): 

BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
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SKEWED/SLANTED IMAGES 

COLORED PHOTOS HAVE BEEN RENDERED INTO BLACK AND WHITE 
VERY DARK BLACK AND WHITE PHOTOS J 
UNDECIPHERABLE GRAY SCALE DOCUMENTS 



IMAGES ARE THE BEST AVAILABLE 
COPY. AS RESCANNING WILL NOT 
CORRECT IMAGES, PLEASE DO NOT 

REPORT THE IMAGES TO THE 
PROBLEM IMAGE BOX. 



